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EVOLUTIONARY TECHNIQUE FOR 
AUTOMATED SYNTHESIS OF ELECTRONIC 
CIRCUITS 

CROSS-REFERENCE TO RELATED 
APPLICATION 

This application is a continuation of application Ser. No. 
09/395,235, now U.S. Pat. No. 6,728,666, filed Sep. 13, 
1999 by Adrian Stoica, et al. entitled, “EVOLUTIONARY 
TECHNIQUE FOR AUTOMATED SYNTHESIS OF 
ELECTRONIC CIRCUITS”, and assigned to the assignee of 
the present application. 

ORIGIN OF THE INVENTION 

The invention described herein was made in the perfor- 
mance of work under a NASA contract, and is subject to the 
Provisions of Public Law 96-5 1 7 (35 U.S.C. § 202) in which 
the Contractor has elected not to retain title. 

BACKGROUND 

Evolvable Hardware or EHW is reconfigurable hardware 
that self-configures under the control of an evolutionary 
algorithm. In evolutionary electronics, the search for an 
electronic circuit reconfiguration can be made in software 
and the final solution downloaded or become a blueprint for 
hardware, which is referred to as extrinsic evolution. Alter- 
natively, evolution can be performed directly in hardware, 
referred to as intrinsic evolution. With intrinsic evolution, 
solutions may be evolved directly on a chip. 

The main steps of evolutionary synthesis are illustrated in 
FIG. 1. First, a population of chromosomes is randomly 
generated. The chromosomes are converted into circuit 
models for extrinsic EHW, or control bit strings downloaded 
to programmable hardware for intrinsic EHW. Circuit 
responses are compared against specifications of a target 
response, and individuals are ranked based on how close 
they come to satisfying it. In preparation for a new iteration 
loop, a new population of individuals is generated from the 
pool of best individuals in the previous generation, some of 
these individuals are taken as they were and some are 
modified by genetic operators such as chromosome cross- 
over and mutation. This process is repeated for many 
generations, and results in increasingly better individuals. 
Such a process is usually stopped after a number of genera- 
tions, or when the closeness to the target response has 
reached a sufficient degree. One of several solutions may be 
found among the individuals of the last generation. 

A variety of circuits have been synthesized through 
extrinsic evolutionary means. For example, Koza et al., in 
U.S. Pat. No. 5,867,397, issued on Feb. 2, 1999, entitled, 
“METHOD AND APPARATUS FOR AUTOMATED 
DESIGN OF COMPLEX STRUCTURES USING 
GENETIC PROGRAMMING”, herein incorporated by ref- 
erence in its entirety, used Genetic Programming (GP) to 
grow' an “embryonic” circuit to a circuit that satisfies desired 
requirements. This approach was used for evolving a variety 
of circuits, including filters and computational circuits. An 
alternative encoding technique using a linear representation, 
which has the advantage of reduced computational load, has 
been used in for automated filter design. 

With these extrinsic approaches, though, evolutions of 
analog circuits were performed in simulations, without 
concern of a physical implementation, but rather, as a 
proof-of-concept that evolution can lead to designs that 
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compete or even exceed the performance of human designs. 
Although in principle, one can test their validity in circuits 
built from discrete components, or in an ASIC, no analog 
programmable devices exist that would support the imple- 
5 mentation of the resulting design. Thus, these approaches do 
not provide a practical solution to intrinsic evolution. 

Intrinsic evolution can speed-up the search for a solution 
circuit by a few orders of magnitude compared to evolution 
in software simulations, specifically if one simulates large, 
to complex analog circuits, and if the circuit response is rapid. 
Moreover, since the software simulation relies on models of 
physical hardware with limited accuracy, a solution evolved 
in software may behave differently when downloaded in 
programmable hardware; such mismatches are avoided 
15 when evolution takes place directly in hardware. Further, 
unlike software evaluation where more complex circuitry' 
and more accurate modeling takes longer to evaluate, hard- 
ware evolution scales well with both size of the circuits and 
model accuracy, thus providing less significant increases in 
20 evaluation time. 

Although reconfigurable devices exist, they have a limited 
range of possible applications. On-chip evolution was dem- 
onstrated by A. Thompson, in Silicon Evolution , in Proceed- 
ings of Genetic Programming 1996 (GP96), MIT Press, 
25 herein incorporated by' reference in its entirety', using a Field 
Programmable Gate Array or FPGA as a programmable 
digital device, and a Genetic Algorithm or GA as the 
evolutionary mechanism. 

Such a technique using gate arrays, however, is not 
30 practical for analog circuit evolution. Logical gates are not 
good elementary building blocks for analog circuits as they 
are designed optimized for logical/binary behaviors. For 
example, transistor interconnections that are designed to 
facilitate digital logic signals and flows do not necessarily 
35 provide good analog response and signal flow. The usage of 
the gate array for evolution can result in exploitation by 
evolution, of parasitic and unintended signal paths and 
functioning modes for the components. As a result, circuits 
may evolve in one region of a chip that can not be replicated 
40 in other parts, or on other chips, although the same genetic 
code is used. 

Moreover, conventional on chip evolution has not pro- 
vided sufficient granularity for practical applications. While 
several levels of granularity are in use, the most common 
45 digital devices are configurable at the gate-level. In the 
analog programmable devices, such as in Field Program- 
mable Analog Arrays or FPAAs, the reconfigurable active 
elements are Operational Amplifiers, which have only very 
coarse granularity and little ffinctionality with good preci- 
50 sion, thus having only a limited range of possible applica- 
tions. 

Computation by analog circuitry has been lost as a 
technique for information processing because analog cir- 
cuits were not easily programmable, and required precise 
55 components with no drifts. If the evolutionary mechanism 
and process proves sufficiently powerful for evolving com- 
plex analog circuits, then its combination with reconfig- 
urable analog devices potentially will be able to capture the 
benefits of analog in new applications. As such, the potential 
60 of analog processing is much greater than what is able to be 
exploited today. 

Analog circuitry' has advantages in cost, size and power 
consumption (as compared to digital circuitry) and can 
directly process signals that are continual in lime and 
65 amplitude. Even a single transistor has many functions such 
as generation of square, square-root, exponential and loga- 
rithmic functions, voltage-controlled current sources; analog 
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multiplication of voltages, and short term and long tenn 
analog storage. As such, the basic combinations of transis- 
tors offer a rich repertoire of linear and nonlinear operators 
available for local and collective analog processing. Using 
evolution, the benefits of analog processing can be 
exploited, while its disadvantages reduced or even elimi- 
nated. 

Also, it has been recognized by the inventors herein that 
evolutionary searches may perform significantly better with 
analog than with digital circuitry. A possible explanation lies 
in the fact that analog behaviors have relatively smoother 
spaces, which is better for the evolutionary search. Thus, 
new perspectives are possible: evolutionary searches offer- 
ing automatic programming; sufficiently precise equivalent 
components could be obtained if the programmable analog 
components offer controllability of their operating points; 
and drifts that can be compensated for by adjusting operat- 
ing points or, if the drifts are too strong, by a new search for 
a different optimal circuit configuration and operating point. 
Moreover, analog computation on simple low-power circuits 
can boost emerging applications areas of “smart matter” and 
distributed high bandwidth adaptive sensing. 

Furthermore, a hardware implementation also offers a big 
advantage in evaluation time for a circuit; the time for 
evaluation is determined by the goal function. For example, 
considering an A/D converter operating at a 1 00 kHz sam- 
pling rate, the electronic response of the A/D converter is 
available within 10 microseconds, compared to 1 second on 
a computer running SPICE; this advantage increases with 
the complexity of the circuits. In this case, the 1 speedup 
would allow evaluations of populations of millions of indi- 
viduals in seconds instead of days. Moreover, the higher the 
frequency at which a circuit needs to function, the shorter is 
its evaluation time, making the design of very high fre- 
quency circuits an excellent candidate for intrinsic evolu- 
tionary design. 

Thus, a practical solution to intrinsic evolution for pro- 
gramming analog devices is desirable. Furthermore, a shift 
in the design approach, from reconfigurable devices, to 
evolution-oriented devices or evolvable devices would 
facilitate hardware evolvability. 

SUMMARY OF THE INVENTION 

The preferred embodiment provides a programmable 
transistor array or PTA, which is programmable at the 
transistor level. It is possible to conveniently form such an 
array of N-type and P-type complementary field effect 
transistors, although it may be formed of other type devices . 
The preferred embodiment of the present invention provides 
an evolvable circuit having a plurality of transistors having 
terminals, the transistors being coupled between a power 
source terminal and a power sink terminal so as to be 
capable of admitting power between the power source 
terminal and the power sink terminal. Transistor terminal to 
transistor terminal couplings are provided via reconfigurable 
switches. 

In a preferred embodiment, the plurality' of transistors are 
coupled together in a topology' so that a permutation of 
switch states of the plurality of switches provides a majority 
of meaningful circuit connections for a selected transistor 
topology', the plurality' of transistors being coupled so that 
there are less than a total number of possible transistor 
terminal to transistor terminal couplings. With this embodi- 
ment, the plurality of transistor terminals may be coupled so 
as to be capable of providing both analog and digital 
responses to input signals. 
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Hie evolvable circuit of the present invention may have at 
least one of the plurality of transistors having its control 
terminal coupled one of its first and second power terminals, 
at least one of the plurality of transistors having its control 
5 terminal coupled to the control terminal of another of the 
plurality transistors, or at least one of the plurality of 
transistors may have a bypass switch coupled across its 
power terminals. In one preferred embodiment, all these 
terminal couplings are present. 

10 In further preferred embodiments, the plurality of tran- 
sistors are arranged in a plurality of lay ers, each transistor of 
a layer being coupled to at least one transistor of an adjacent 
layer. Such an embodiment may have a first layer having the 
first power terminals of each of the first and second tran- 
15 sistors coupled to the power source terminal; and have at 
least one intermediate layer having the first power terminals 
of the first and the second transistors coupled to the second 
power terminals of the first and second transistors of a 
preceding layer, respectively'; and having the second power 
20 terminals of the first and second transistors coupled to the 
first terminal of a succeeding layer, respectively; and have a 
last layer having the second power terminals of the first and 
second transistors coupled to the power sink terminal. 

The plurality of transistors may be arranged to form a 
25 module which may be connected via reconfigurable switches 
to other modules to provide solutions to more complex 
problems. In one embodiment, several modules may be 
arranged on a single chip so that modules disposed near a 
center of a module arrangement have a greater number of 
30 inter-module couplings than do modules near a periphery of 
the plurality of the arrangement. In some embodiments, 
inter-module coupling may be uniform across the array. 

In some embodiments the reconfigurable switches may be 
transistors operated as ON/OFF switches. In other embodi- 
35 ments, the reconfigurable switches may be operated in 
gradual high/low states that provide variable conductance 
states. With this embodiment, the gradual switches may be 
controlled so that evolution provides a morphing process 
which can ultimately reach solutions with ON/OFF switch 
40 states. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows a simplified functional block diagram of 
45 evolutionary processes. 

FIG. 2 is a preferred embodiment of a circuit in accor- 
dance with the present invention. 

FIG. 3 illustrates several additional circuits obtained by 
evolution showing less than ideal but possibly useful circuit 
so responses. 

FIG. 4 represents the annealing type process used in some 
embodiments employing gradual switch states to provide 
evolution by morphing switch states. 

FIG. 5 shows parameter used for specification of a fitness 
55 function. 

DETAILED DESCRIPTION OF THE 
INVENTION 

60 Hie preferred embodiment of the present invention pro- 
vides a circuit adapted for use in intrinsic evolution. The 
preferred embodiment provides a programmable transistor 
array or PTA, which is programmable at the transistor level. 
In a preferred embodiment of the present invention, transis- 
65 tors form a plurality of modules, which may be intercon- 
nected to other modules, or to other transistors of the PTA, 
to provide further functionality. 
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Turning to FIG. 2, the PTA module 100 is an array of 
transistors interconnected by programmable switches. These 
switches provided transistor terminal to transistor terminal, 
or transistor terminal to power terminal connections. The 
status of the switches (On or Off) deter min es a circuit 5 
topology and consequently a specific response. Thus, the 
topology can be considered as a function of switch states, 
and can be represented by a binary sequence, such as a 
chromosome pattern of “1011 ... ”, where by convention, 
one can assign 1 to a switch turned On and 0 to a switch to 
turned Off. Programming the switches On and Off deter- 
mines a circuit and provides a means responsive to a 
chromosome pattern for selectively controlling the coupling 
of the interconnections of the transistor array. 

In the preferred embodiment, the PTA allows program- is 
ming of both analog and digital circuits by intrinsic evolu- 
tion. In a preferred embodiment, CMOS field effect transis- 
tors are used as the elemental building blocks, although 
other embodiments may employ other type devices, such as 
bipolar devices, single electron devices, quantum dot 20 
devices, resonant tunneling devices, optically coupled 
devices, or other similar devices, as elemental building 
blocks. CMOS transistors allow evolution to take advantage 
of inherent resistance and capacitance functions, as well as 
analog and digital transistor operation. 25 

As all integrated circuits ultimately rely on functions 
implemented with transistors, the PTA of the preferred 
embodiment provides a versatile platform for synthesis of 
analog, digital, or even mixed-signal circuits using the same 
transistors. It also provides a more suitable platform for 30 
synthesis of analog circuitry than other reconfigurable 
devices and allows transferrable analog circuits to be 
evolved directly on the chip. 

The optimal choice of elementary block type and granu- 
larity is task dependent. The preferred embodiment of the 35 
present invention provides reconfigurable modules 100 
based on elements of the lowest level of granularity. With 
such a configuration, virtual higher-level building blocks 
can be implemented by imposing programming constraints. 

An example would be forcing groups of elementary cells to 40 
act as a whole, such as by freezing certain parts of the switch 
configuration bit string to provide digital gates or basic 
analog circuits. 

Thus, the PTA of the preferred embodiment of the present 
invention may provide versatile functional cells to provide a 45 
higher level of functionality. More specifically, for example, 
certain parts of the switch configuration bit string could be 
frozen to provide interconnections between the N-type tran- 
sistors to form a virtual NAND gate. Ideally, the virtual 
blocks for evolution should be automatically defined/clus- so 
tered during evolution. This concept is analogous to the 
Automatically Defined Functions predicted and observed in 
software evolution. 

As such, granularity selection allows for mixed granular- 
ity solutions. Higher level functionality may be combined 55 
with elemental functionality within modules on the same 
chip to allow evolved circuit designs not obtainable with 
only higher level cells. Also, such granularity selection 
allows for hybrid digital/analog solutions not readily obtain- 
able in current arrays. 60 

FIG. 2 illustrates an embodiment of a PTA module 100 
having 8 transistors and 24 programmable switches. In this 
embodiment, the transistors P1-P4 are PMOS and N5-N8 
are NMOS. The plurality of transistors Pl-NS are coupled 
between a power source terminal 10 and a power sink 65 
terminal 20 in a topology capable of admitting power 
between the power source terminal 10 and the power sink 
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terminal 20. In the embodiment of FIG. 2, the plurality of 
transistors P1-N8 are coupled via reconfigurable switches 
S1-S24 so that every transistor terminal to transistor termi- 
nal interconnection is via a reconfigurable switch. 

Although it is preferred to provide a reconfigurable switch 
between every terminal to terminal interconnection, it is 
possible, in some embodiments, to provide a hard connec- 
tion between certain transistor terminals, such as a hard bias 
connection, or a gate to gate connection. Although such hard 
connections will limit evolutionary circuit possibilities, such 
a connection may be desirable, for example, when evolution 
will be employed to evolve a specific family of circuits 
employing recurrent, frequent, or common connection types, 
or in other circumstances. 

Thus, with the preferred embodiment, the PTAhas at least 
one contiguous region within the array where every transis- 
tor terminal to transistor terminal connection is via a recon- 
figurable switch. Further, in such an embodiment, at least 
one of the transistors within the region has every terminal 
connected via a reconfigurable switch to other terminals of 
other transistor(s) within the region. 

In the preferred embodiment, the arrangement of recon- 
figurable switches S1-S24 is such that a permutation of 
switch states provides a majority of meaningful circuit 
comiections of transistors P1-N8 for a selected transistor 
arrangement, hut so that there are less titan the total number 
of possible transistor terminal connections. Thus, the tran- 
sistors P1-N8 and the switches S1-S24 are arranged so that 
module 100 provides an extensive number of functional 
circuits for the permutation of switch S1-S24 states. 

In one embodiment, a means to accomplish this is to 
arrange the transistors P1-N8 in layers between the power 
source terminal 10 and the power sink terminal 20. The 
interconnections of terminals of the transistors P1-N8, 
including transistor to power terminal coupling, transistor to 
transistor coupling, and transistor self coupling generally 
allow non-conflicting current flow paths. In general, termi- 
nals should be coupled to facilitate current flow. In other 
words, a terminal that typically provides current should be 
coupled to at least one that typically receives current. For 
example, a drain terminal of a P-type transistor typically is 
coupled via a reconfigurable switch to the source terminal of 
another P-type transistor, such as S2 or S5, or to a drain 
terminal of an N-type, such as S3, Sll, or S15. Likewise, the 
drain of a P-type transistor typically is coupled via switch to 
the drain of an N-type, such as S10, Sll, S14, or S15. As 
such, transistor PI, P3, N5, and N7, along with transistors 
P2, P4, N6, and N8, provide current flow paths between the 
power source terminal 10 and the power sink terminal 20. 

Additional terminal interconnections may be used to 
provide additional meaningful terminal to terminal connec- 
tivity and functionality (for example, transistor bypass 
switches, such as by S3, S7, Sll, S12, S15, S20, or S22). 
Also, one or more transistor bias switches, ones connected 
from the gate to the drain of a transistor, such as by S4, S13, 
S16, or S23, can be provided to provide addition connec- 
tivity. 

Moreover, like terminals of different transistors may also 
be coupled to provide addition meaningful connectivity. For 
example, one or more of the gate terminals of transistors 
may be connected together, such as by SI, S9, S17, or S24. 
or one or more of source or drain terminals may be con- 
nected together, such as by S8 or SIS. It also is possible to 
provide additional meaningful connections by providing 
terminal comiections between transistor terminals not oth- 
erwise directly coupled, such as by S6. The amount and type 
of interconnections allow evolution to explore and utilize a 
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variety of basic analog and/or digital circuits, of various 
granularities such as, for example, current mirror, differen- 
tial current pair, amplifier, multi-input NAND gate, multi- 
input XOR gate, inverter, and more, which may be formed 
through appropriate switch activation, to arrive at a solution. 5 
The types of interconnections represented in FIG. 2 by 
switches S1-S24, may be used in embodiments of the 
present invention to provide the responsive means . Not all of 
the switches are necessary. Additionally, other connections 
not shown may be used. For example, an additional switch 10 
may be connected from the drain of P3 to the drain of N8, 
or across the source and drain of P4. On the other hand, in 
embodiments where switch state is controlled by serially 
shifting to each switch to download each bit of the chro- 
mosome string, more switch couplings will take more time 15 
to program and not necessarily provide additional benefits. 

In yet other embodiments, some of the transistor bypass 
switches, such as S12, S15, and S22 may be omitted to 
facilitate cascading of additional modules. 

Furthermore, although preferred, it is not necessary with 20 
the present invention, to provide a module having eight 
transistors. The number of transistors maybe greater or less 
than eight. The optimal number and arrangement is task 
dependent. Eight transistors of complimentary conduction 
types, such as N-type and P-type, is expected to provide a 25 
universal application for an evolvable analog circuit. Like- 
wise, pairing the transistors P1-P2, P3-P4, N5-N6, and 
N7-N8 within the module, as shown in FIG. 2, is not 
necessary in all embodiments of the present invention. 
Pairing of the transistors, however, is expected to provide a 30 
universal application for an evolvable analog circuit. 

Similarly, arranging the transistors in a particular number 
of layers within the module, such as for example the four 
layers formed by the transistor pairs P1-P2, P3-P4, N5-N6, 3J 
and N7-N8, as shown in FIG. 2, is not necessary in all 
embodiments of tire present invention. Some preferred 
embodiments may have six, eight, or more layers. Fewer 
layers also is possible (e.g. three or two or possibly a single 
layer). Providing about four layers of the transistors, how- 4Q 
ever, is expected to provide a universal application for an 
evolvable analog circuit. The layered structure of the pre- 
ferred embodiment is patterned after some common designs 
of analog and digital structures. Other embodiments, how- 
ever, may have a structure tailored for a specific application. 45 
In some embodiments, the terminal interconnections are 
provided to facilitate power flow from power source 10 to 
power sink 20, along with left to right lateral and/or laterally 
and downward connection. Such interconnection strategy, 
with a module output at, for example, P4 and/or N6, and/or 5 o 
others, allows for cascading signal flow to additional mod- 
ules, which may be added if desired to provide further 
evolutionary solutions. Further, feedback type interconnec- 
tions are also possible in some embodiments, within a 
module, or more preferably between modules. 55 

In the embodiment of FIG. 2, only four layers of pairs of 
transistors, two PMOS and two NMOS, were chosen for 
simplicity. The PTA architecmre allows the implementation 
of bigger circuits by cascading PTA modules. Embodiments 
of the present invention may have each chip implementing 60 
one PTA module, or many modules may be present on each 
chip. To offer sufficient flexibility' the module of this 
embodiment has fill transistors terminals, except those con- 
nected to power and ground, connecled via switches to 
expansion terminals, not shown, to allow switchable cou- 65 
pling of input and output signals to modules and to allow 
interconnection between modules to facilitate evolution. 
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Various module interconnections are possible. For 
example, some embodiments may have modules coupled so 
that a module is connected to adjacent modules, such as in 
north, south, east, and west to form a neighborhood, and 
have additional connectivity with one or more modules from 
a different neighborhood, such as jumping over a set of 
modules, for example jumping one to four modules, to a 
different neighborhood. It is possible to have one to four 
interconnections locally while having less extending to 
modules in other neighborhoods. 

In one embodiment expected to provide a universal appli- 
cation for evolvable analog circuits, it is preferred to have 
higher density of module to module interconnections in a 
center portion of a layout and a lower density of intercon- 
nections at the periphery. This is because, in some situations, 
too many module to module interconnections could com- 
plicate evolution and be detrimental to stabilization. In other 
situations, more interconnections may be necessary to pro- 
vide a more complicated solution. As this may not be 
established before array layout and fabrication, a non- 
homogeneous layout is expected to provide more flexibility 
when for evolutionary purposes. 

In one possible embodiment, because it is not always 
known beforehand how many modules are needed to evolve 
a solution, it may be possible to use many internal test points 
on the PTA as possible outputs for evaluation of the distance 
of the response from the target response. This may be 
implemented using individuals in the same population with 
different sizes (chromosome length), or simply parallel 
evaluation of the routed outputs of many circuits. A part of 
the genetic code could indicate where the output is to be 
probed. 

In some embodiments, the programmable or reconfig- 
urable switches S1-S24 are implemented with transistors, 
such as a pair of NMOS-PMOS hack to back transistors 
acting as a simple T-gate switch. In these embodiments, the 
transistor T-gate switches are selected: to pass analog sig- 
nals; to have the resistance of each switch variable between 
low (approximately tens or hundreds of ohms) and high (in 
excess of tens and hundreds of Molims and above); and to 
preferably provide an intermediate resistance (although its 
linearity is not necessarily important in these embodiments). 
In practice, the switches are non-ideal in that they have a big, 
but finite, resistance in the OFF state (approximately Mohms 
or Gohms) and a non-zero resistance/impedance in the ON 
state (approximately tens of Ohms). This feature can facili- 
tate evolution. While the effects of non-ideal switches may 
be negligible in a first approximation for many digital 
circuits, such effects may fundamentally affect analog pro- 
grammable circuits. 

Turning to FIG. 3, besides leading to designs that are 
possible by human designers, evolution with non ideal 
components can lead to circuits that are unusual from the 
perspective of typical design practice. For example, synthe- 
sis of a DC circuit with a Gaussian response was performed 
in hardware in four separate chips. The four chips were 
programmed in parallel with bit-string configurations cor- 
responding to four individuals of a population of 1000; then, 
the next four were programmed, and so on until all 1 000 in 
one generation were lesled. Evolution led to “Gaussian” 
circuit solutions within 20-30 generations. 

In this example, the genetic algorithm parameters in one 
of the runs are as follows: Population: 1000; Chromosome 
size: 24 bits (1 PTA); 52-88 bits (2PTAs, variable depending 
on interconnection schemes); Evaluation samples: 30; Muta- 
tion rate: 4%; Cross Overrate: 70%; Tournament Selection: 
20 individuals; Eiit Strategy: 9% popuiation size (88 inoi- 
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viduals); Fitness Function: Square root Mean Error; Fitness 
[indiv.]=target(xi) 2 -indiv(xi) 2 }. 

FIG. 3 shows four different hardware-evolved mutant 
solutions for a Gaussian curve provided by modules 1 - 4 . 
The mutations in the genetic code of the solutions obtained 
by evolution, depicted vertically as chromosomes R24-R1 
that correspond to switches S24-S1 of FIG. 2, may be 
compared with the human-designed solution of the Gaussian 
circuit located to the right of R24-R1 . While those observed 
mutants had 2-4 switches away of the same solution humans to 
would design, it is expected this property can be exploited 
by evolution to ultimately' provide quite different solutions, 
possibly better, than a human designer in other applications. 
Even if this is not the case, such mutants may increase the 
number of valid solutions, thus easing the search for a 
solution. Moreover, it may provide alternate, or backup 
solutions, that may be used in the event that an evolved 
solution becomes invalid due to component faults or other 
irregularity. 

Turning to FIG. 4, other embodiments of the present 
invention may employ gray or gradual switches as the 
reconfigurable switches S1-S24 of FIG. 2 to introduce an 
annealing effect to the evolutionary process. Instead of 
ON/OFF, the switches w'ere considered as having a resis- 
tance Low/High (Low for ON state). The binary genetic 
code would thus specify if the switch is Low or High, but the 
numerical meaning of this qualitative code (e.g. a resistance 
related parameter) would change gradually as a function of 
a temperature-like parameter as illustrated in FIG. 4. 

Initially the temperature is high, and Low and High switch 30 
status have values close to each other, such as 2 Mohms for 
Low and 20 Mohms for High. Gradually, the temperature 
goes down and the switch resistance polarizes to the 
extremes of for example 10’s of Ohms for Low and 10’s of 
Golims for High. The number of generations was chosen to 35 
ensure some quasi-static behavior. This is because the 
response of the same best individuals from older generation 
differed in the newer generation because the circuit had 
different resistance for switches. 

This evolution through a gradual morphing process 40 
proved more efficient in simulation than searches in which 
the switches High or Low of extreme values, such as 1 0’s of 
Ohms for Low and 10’s of Gohms for High, were fixed at 
all times. Thus, evolution using gradual switch values pro- 
vided as much as an order of magnitude faster solution. 

Many solutions observed while running through this 
“freezing” process were acceptable solutions with switches 
partly open, in effect with all transistors taking part in 
generating the function. It may be preferred in some embodi- 
ments to allow the annealing process to continue until the 50 
switch states are frozen or polarized to their foil high and 
low impedance states. This provides more robust solutions, 
ones that are not as sensitive to thermal changes of transis- 
tors, or to other transistor dependent variations. In other 
embodiments, the switches may not be completely polar- 55 
ized. In such embodiments, the annealing process may be 
shortened, or not used at all, to provide solutions having 
switch states not completely polarized to their foil high and 
low impedance states. Such solutions may be more desirable 
in certain instances, such as. for example, where design 6fi 
speed, resources, functionality, or other constraints make 
such solutions desirable. 

Gradual switches allow variable control over the resis- 
tance of the switches so provide a means for variably 
controlling transistor coupling. The gradual switch may be 65 
implemented with transistors, such as a pair of NMOS- 
PMOS back to back transistors acting as a simple T-gate 
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switch. The switches are selected as discussed above. In the 
implementation of one embodiment, the meaning of high or 
low is controlled by an A/D converter, either external or 
internal to the chip. In such an embodiment, a single bit of 
5 the bit string may be represented by several bits to provide 
adjustment of the value of high and low. Thus, a single bit 
used to qualitatively represent high or low is delivered to the 
A/D converter, which in turn provides a quantitative analog 
value of the high/low states to control the annealing process. 

In one embodiment, to simplify device fabrication, the 
resistance value assigned the switches to represent high and 
low are controlled together to provide homogeneous control 
of high/low values of the switches. It also is possible in some 
embodiments to provide heterogeneous control of the switch 
is annealing process to provide non-uniform, or even indi- 
vidual control of the values representing high and low. 

A fitness function which considers shape information by 
using a weighted combination of parameters xl-x7 as 
depicted in FIG. 5 also can improve evolution search effi- 
20 ciency over a Euclidian type fitness function in some appli- 
cations, Fitness functions, such as the one of FIG. 5 used to 
evolve a Gaussian response circuit, however, generally do 
not have broad applicability. 

While the preferred embodiments and methods of the 
25 present invention have been described in detail above, many 
changes to these embodiments and methods may be made 
without departing from the true scope and teachings of the 
present invention. The present invention, therefore, is lim- 
ited only as claimed below and the equivalents thereof. 

What is claimed is: 

1. An evolvable circuit, comprising: 
a plurality of transistors, each of said transistors compris- 
ing a first power terminal, a second power terminal and 
a control terminal; 

a plurality of reconfigurable switches, each single one of 
said switches providing an individual interruptable 
terminal-to-terminal connection among said transistors, 
said plurality of reconfigurable switches comprising: 
a first plurality of reconfigurable switches that when in 
a closed position form a first series-connected suc- 
cession of said transistors, whereby each pair of 
successive transistors in said succession have a con- 
nection at the first power terminal of one transistor 
and the second power terminal of the other transistor 
of the pair through a corresponding single reconfig- 
urable switch, each connection befog governed by 
the corresponding single reconfigurable switch. 

2 . The circuit of claim 1 wherein the number of said 
transistors exceeds three and the number of said reconfig- 
urable switches is within an order of magnitude of the 
number of terminals of said plurality of transistors, said 
number of terminals including said first power terminals, 
said second power terminals and said control terminals of 
said plurality of transistors. 

3. The circuit of claim 2, wherein said plurality of 
reconfigurable switches comprises reconfigurable switches 
having variable conductance states. 

4. The evolvable circuit of claim 1 wherein said plurality 
of reconfigurable switches further comprises: 

a second plurality of reconfigurable switches connected 
between the first power terminals of respective pairs of 
said transistors. 

5. The evolvable circuit of claim 4 wherein said plurality' 
of reconfigurable switches further comprises: 
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A third plurality of reconfigurable switches, each respec- 
tive one of which is connected between the control 
terminal and said first power terminal of a respective 
one of said transistors. 

6. The circuit of claim S wherein said first plurality of 5 
reconfigurable switches forms plural respective series-con- 
nected successions of transistors that are parallel to one 
another, and wherein said plurality of reconfigurable 
switches further comprises: 

a fourth plurality of reconfigurable switches each con- to 
nected between the control terminals of a pair of 
corresponding ones of the transistors in different ones 
of said series-connected successions of transistors. 

7. The circuit of claim 6 wherein said plural series- 
connected successions of transistors are arranged in columns 1 5 
of transistors, the corresponding transistors in different col- 
umns forming rows of transistors, the transistors in a first 
plurality of said rows being of a first conductivity type and 
the transistors in the remaining ones of said rows being of a 
second conductivity type complementary to said first con- 20 
ductivity type. 

8. The circuit of claim 6 wherein said plurality of recon- 
figurable switches further comprises: 

A fifth plurality of reconfigurable switches connected 
between one of said first and second power terminals of 25 
the transistors of different ones of said series-connected 
successions of transistors. 

9. The circuit of claim 8 wherein said plurality of recon- 
figurable switches further comprises: 

a reconfigurable switch connected between the first power 30 
terminal of a transistor in one of said series-connected 
successions of transistors and the second power termi- 
nal of a transistor of a different one of said series- 
connected successions of transistors. 

10. An evolvable circuit comprising: 

a plurality of transistors, each of said transistors compris- 
ing a first power terminal, a second power terminal and 
a control terminal; 

a plurality of reconfigurable switches, each single one of 
said reconfigurable switches providing an individual 40 
interrruptable terminal-to-terminal connection in said 
plurality of transistors; and 

all terminal-to-terminal connections among said plurality 
of transistors being provided through respective ones of 
said plurality of reconfigurable switches with the 45 
exception of connections through voltage sources. 

11. The circuit of claim 10 wherein the plurality of 
transistors comprises at least one transistor cell comprising 
eight transistors in a two column by four row configuration. 

12. The circuit of claim 11, comprising a plurality of cells 50 
connected by at least one pair of transistors. 

13. Am evolvable circuit comprising: 

a plurality of transistors, each of said transistors compris- 
ing a first power terminal, a second power terminal and 
a control terminal; 55 

a plurality of reconfigurable switches, each single one of 
said reconfigurable switches providing an individual 
interruptable terminal-to-terminal connection in said 
plurality of transistors; and 
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wherein the number of said reconfigurable switches 
exceeds three and the number of said reconfigurable 
switches is within an order of magnitude of the number 
of terminals of said plurality of transistors, said number 
of terminals including said first power terminals, said 
second power terminals and said control terminals of 
said plurality of transistors. 

14. The circuit of claim 13, wherein the number of said 
reconfigurable switches is at least the same as the number of 
terminals of said plurality of said transistors. 

15. Hie circuit of claim 13 wherein said plurality of 
reconfigurable switches comprise reconfigurable switches 
having variable conductances. 

16. A circuit functioning successively in two modes 
including a configuration mode in which the topology of 
said circuit is modifiable and an operation mode in w'hich the 
topology of said circuit is fixed, said circuit comprising: 

a plurality of transistors, each of said transistors compris- 
ing a first power terminal, a second power terminal and 
a control terminal, the states of said transistors chang- 
ing during said operation mode; 
a plurality of reconfigurable switches whose states are 
modifiable in accordance with an evolutionary algo- 
rithm in said configuration mode and fixed in said 
operating mode, each single one of said reconfigurable 
switches providing an individual interruptable termi- 
nal-to-terminal connection between a respective pair of 
said transistors whereby one transistor is isolatable 
from another adjacent transistor, and defining an instan- 
taneous topology of said circuit. 

17. The circuit of claim 16, wherein the number of said 
transistors exceeds three and the number of said reconfig- 

35 urable switches is within an order of magnitude of the 
number of terminals of said plurality of transistors, said 
number of terminals including said first power terminals, 
said second power ter min als and said control terminals of 
said plurality of transistors. 

18. The circuit of claim 17, wherein the number of said 
reconfigurable switches is the same as the number of said 
plurality of transistors. 

19. The circuit of claim 16 wherein said plurality of 
reconfigurable switches comprises: 

a first plurality of reconfigurable switches connected to 
form a first series-connected succession of said tran- 
sistors, whereby each pair of successive transistors in 
said succession have a connection at the first power 
terminal of one transistor and the second power termi- 
nal of the other transistor of the pair through a corre- 
sponding single reconfigurable switch, each connection 
being governed by the corresponding single reconfig- 
urable switch. 

20. The circuit of claim 16 wherein said plurality of 
reconfigurable switches comprises reconfigurable switches 
having variable conductances. 



